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Abstract 

In this paper we consider a class of one-dimensional interacting particle sys- 
tems in equilibrium, constituting a dynamic random environment, together with 
a nearest- neighbor random walk that on occupied/vacant sites has a local drift 
to the right/left. We adapt a regeneration-time argument originally developed 
by Comets and Zeitouni [2] for static random environments to prove that, under 
a space-time mixing property for the dynamic random environment called cone- 
mixing, the random walk has an a.s. constant global speed. In addition, we show 
that if the dynamic random environment is exponentially mixing in space-time 
and the local drifts are small, then the global speed can be written as a power 
series in the size of the local drifts. From the first term in this series the sign of 
the global speed can be read off. 

The results can be easily extended to higher dimensions. 
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1 Introduction and main result 



In Section [T] we define the random walk in dynamic random environment, introduce a 
space-time mixing property for the random environment called cone-mixing, and state 
our law of large numbers for the random walk subject to cone-mixing. In Section [2] we 
give the proof of the law of large numbers with the help of a space-time regeneration- 
time argument. In Section [3] we assume a stronger space-time mixing property, namely, 
exponential mixing, and derive a series expansion for the global speed of the random 
walk in powers of the size of the local drifts. This series expansion converges for small 
enough local drifts and its first term allows us to determine the sign of the global speed. 
(The perturbation argument underlying the series expansion provides an alternative 
proof of the law of large numbers.) In Appendix |A] we give examples of random envi- 
ronments that are cone-mixing. In Appendix [B] we compute the first three terms in the 
expansion for an independent spin-flip dynamics. 

1.1 Model 

Let Q = {0, 1} Z . Let C(Q) be the set of continuous functions on Q taking values in M, 
V(Q) the set of probability measures on Q, and Dq[Q, oo) the path space, i.e., the set 
of cadlag functions on [0, oo) taking values in Q. In what follows, 

f = (&)f>o with 6 = {60*0 : x G Z} (1.1) 

is an interacting particle system taking values in Q, with £,t( x ) = meaning that site 
x is vacant at time t and = 1 that it is occupied. The paths of £ take values in 
Dn[0, oo). The law of £ starting from £ = 77 is denoted by P v . The law of £ when £ is 
drawn from \x G V(Q) is denoted by P M , and is given by 

F"(.)= / (1-2) 
Jn 

Through the sequel we will assume that 

P M is stationary and ergodic under space-time shifts. (1-3) 

Thus, in particular, \i is a homogeneous extremal equilibrium for £. The Markov semi- 
group associated with £ is denoted by Sips = (Sips(£))i>o- This semigroup acts from 
the left on C(Q) as 

(Wt)/)(0 = £ ( °[/(&)]. /ec-(n), (1.4) 

and acts from the right on V(Q) as 

KipsW)(-) = ^(6e-), ueP(n). (1.5) 

See Liggett [5], Chapter I, for a formal construction. 
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Conditional on £, let 

X = {X(t): t > 0} (1.6) 
be the random walk with local transition rates 

x — > x + 1 at rate oc^ t (x) + (3 [1 — (17) 
x — > x — 1 at rate @ £ t (x) + a[l — £ t (x)], 

where w.l.o.g. 

0</3<a<oo. (1.8) 

Thus, on occupied sites the random walk has a local drift to the right while on vacant 
sites it has a local drift to the left, of the same size. Note that the sum of the jump 
rates a + (3 is independent of £. Let Pq denote the law of X starting from X = 
conditional on £, which is the quenched law of X. The annealed law of X is 

p*o(o= / pk-)p^o- (i.9) 

JD n [0,oo) 



1.2 Cone-mixing and law of large numbers 

In what follows we will need a mixing property for the law P M of £. Let (•, •) and || • || 
denote the inner product, respectively, the Euclidean norm on R 2 . Put £ = (0, 1). For 
9 G (0, \tt) and t > 0, let 

Cf = {u E Z x [0,oo): tu-UJ) > \\u-U\\cos9} (1.10) 

be the cone whose tip is at t£ = (0, t) and whose wedge opens up in the direction i with 
an angle 9 on either side (see Figured]). Note that if 9 = |7r (9 — W), then the cone is 
the half-plane (quarter-plane) above t£. 



time 




Figure 1: The cone Cf. 
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Definition 1.1. A probability measure P M on Dq[0, oo) satisfying (11.31) is said to be 
cone-mixing if, for all 9 G (0, ~7r) ; 



lim sup 

PM(A)>0 



P^(P | A)-P»{B) = 0, (1.11) 



= o-{£ (x): x G Z}, 

In Appendix |X] we give examples of interacting particle systems that are cone-mixing. 
We are now ready to formulate our law of large numbers (LLN). 

Theorem 1.2. Assume ( II. 3p . If P^ is cone-mixing, then there exists avEM. such that 

\imX t /t = v Fuo-a.s. (1.13) 

The proof of Theorem 11.21 is given in Section^ and is based on a regeneration-time ar- 
gument originally developed by Comets and Zeitouni [2] for static random environments 
(based on earlier work by Sznitman and Zerner [9]). 

We have no criterion for when t><0,i> = 0orw>0. In view of (jl.8|) . a naive guess 
would be that these regimes correspond to p < ^, p — | and p > |, respectively, with 
p = P^(£ (0) = 1) the density of occupied sites. However, v = (2p — l)(a — j3), with p 
the asymptotic fraction of time spent by the walk on occupied sites, and the latter is a 
non-trivial function of P M , a and (3. We do not (!) expect that p = \ when p — \ in 
general. Clearly, if P M is invariant under swapping the states and 1, then v = 0. 



1.3 Global speed for small local drifts 

For small a — (3, X is a perturbation of simple random walk. In that case it is possible 
to derive an expansion of v in powers of a — (3, provided P M satisfies an exponential 
space-time mixing property referred to as M < e (Liggett [5], Section 1.3). Under this 
mixing property, p is even uniquely ergodic. 

Suppose that £ has shift-invariant local transition rates 

c{A, rj), AcZ finite, r] e tt, (1.14) 

i.e., c(A, rj) is the rate in the configuration rj to change the states at the sites in A, and 
c(A, if) = c(A + x, T x rj) for all x G Z with t x the shift of space over x. Define 



A ^'^ Ven (1.15) 
inf J2\< A ^) + c(A,r}°)\, 



A90 



where r] x is the configuration obained from x by changing the state at site x. The 
interpretation of (I1.15P is that M is a measure for the maximal dependence of the 
transition rates on the states of single sites, while e is a measure for the minimal rate 
at which the states of single sites change. See Liggett [5], Section 1.4, for examples. 
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Theorem 1.3. Assume (II. 3p and suppose that M < e. If a — (3 < |(e — M), then 



v = ^2 Cn (a- (3) n e R with c n = c n (a + (3; P M ), (1.16) 

where c\ = 2p — 1 and c„ G I, n 6 N\{1}, are given by a recursive formula (see Section 
& 

The proof of Theorem 11.31 is given in Section [3], and is based on an analysis of the 
semigroup associated with the environment proces, i.e., the environment as seen relative 
to the random walk. The generator of this process turns out to be a sum of a large part 
and a small part, which allows for a perturbation argument. In Appendix |7A] we show 
that M < e implies cone-mixing for spin- flip systems, i.e., systems for which c(A, rf) = 
when \A\ > 2. 



v = 



It follows from Theorem 11.31 that for a — (3 small enough the global speed v changes 
sign at p = \: 

= (2p - l)(a -P)+0((a- (3) 2 ) as a | (3 for p fixed. (1.17) 

We will see in Section 13731 that C2 = when p, is a reversible equilibrium, in which case 
the error term in (11. 17p is 0((a — (3) 3 ). 

In Appendix [B] we consider an independent spin-flip dynamics such that changes 
to 1 at rate 7 and 1 changes to at rate S, where < 7, 5 < 00. By reversibility, c% = 0. 
We show that 

4 2U + V 2U + 2V 

ca = —:p(l-p)(2p-i)f(U,V), f(U, V) = -7 = - — r -- + 1, (1.18) 

with U = a + P, 1/ = 7 + 5andp = 7/(7 + 5). Note that f(U, V) < for all U, V and 
limbec f{U, V) = for all U. Therefore fTTTTgl) shows that 

(1) c 3 > for p < i, c 3 = for p = |, c 3 < for p > |, 1Q 

(2) c 3 — > as 7 + <5 — > 00 for fixed p 7^ | and fixed a + /3. 

If p = |, then the dynamics is invariant under swapping the states and 1, so that 
f = 0. If p > |, then v > for a — /3 > small enough, but v is smaller in the random 
environment than in the average environment, for which v = (2p—l)(a—f3) ("slow-down 
phenomenon"). In the limit 7 + 5 — ► 00 the walk sees the average environment. 



1.4 Discussion and outline 

Three classes of models for random walks in dynamic random environments have so 
far been studied in the literature: (1) space-time random environments: globally up- 
dated at each unit of time; (2) Markovian random environments: independent in space 
and locally updated according to a single-site Markov chain; (3) weak random environ- 
ments: small perturbation of homogeneous random walk. (See the homepage of Firas 
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Rassoul-Agha [www.math.utah.edu/~firas/Research] for an up-to-date list of 
references.) Our LLN in Theorem 11.21 is a successful attempt to move away from the 
restrictions. Our expansion of the global speed in Theorem 11.31 is still part of class (3), 
but it offers some explicit control on the coefficients and the domain of convergence of 
the expansion. 

All papers in the literature deriving LLN's assume an exponential mixing condi- 
tion for the dynamic random environment. Cone mixing is one of the weakest mixing 
conditions under which we may expect to be able to derive a LLN via regeneration 
times: no rate of mixing is imposed in (11.111) . Still, (11.111) is not optimal because it is a 
uniform mixing condition. For instance, the simple symmetric exclusion process, which 
has a one-parameter family of equilibria parameterized by the particle density, is not 
cone- mixing. 

Both Theorem II .21 and II .31 are easily extended to higher dimension (with the obvious 
generalization of cone-mixing), and to random walks whose step rates are local functions 
of the environment, i.e., in (11.71) replace £j(x) by R(r x £ t ), with r x the shift over x and R 
any cylinder function on Q. It is even possible to allow for steps with a finite range. All 
that is needed is that the total jump rate is independent of the random environment. 
The reader is invited to take a look at the proofs in Sections [2] and [3] to see why. In the 
context of Theorem 11.31 the LLN can be extended to a central limit theorem (CLT) and 
to a large deviation principle (LDP), issues which we plan to address in future work. 



2 Proof of Theorem 1.2 



In this section we prove Theorem 11.21 by adapting the proof of the LLN for random 
walks in static random environments developed by Comets and Zeitouni [2j . The proof 
proceeds in seven steps. In Section 12.11 we look at a discrete-time random walk X on 
Z in a dynamic random environment and show that it is equivalent to a discrete-time 
random walk Y on 

H = ZxN (2.1) 

in a static random environment that is directed in the vertical direction. In Section 12.21 
we show that Y in turn is equivalent to a discrete-time random walk Z on HI that suffers 
time lapses, i.e., random times intervals during which it does not observe the random 
environment and does not move in the horizontal direction. Because of the cone-mixing 
property of the random environment, these time lapses have the effect of wiping out the 
memory. In Section [2731 we introduce regeneration times at which, roughly speaking, the 
future of Z becomes independent of its past. Because Z is directed, these regeneration 
times are stopping times. In Section [2^1 we derive a bound on the moments of the gaps 
between the regeneration times. In Section 12.51 we recall a basic coupling property for 
sequences of random variables that are weakly dependent. In Section [223 we collect the 
various ingredients and prove the LLN for Z, which will immediately imply the LLN for 
X. In Section |2~7] finally, we show how the LLN for X can be extended from discrete 
time to continuous time. 
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The main ideas in the proof all come from [2]. In fact, by exploiting the directedness 
we are able to simplify the argument in [2] considerably. 



2.1 Space-time embedding 

Conditional on £, we define a discrete-time random walk on Z 

X = (X n ) nG N (2.2) 

with transition probabilities 

(p£,n+i(x) + q[l -€n+i(x)] if 1 = 1, 
q£n+i(x) +p [l - Cn+i(^)] ifi = -l, (2.3) 
otherwise, 

where x G Z, p G (|, 1), g = 1 — p, and Pq denotes the law of X starting from X = 
conditional on £. This is the discrete-time version of the random walk defined in (11.61 - 
II. 7p . with p and q taking over the role of a/(a + (3) and 13/ {ol + (3). As in Section [TTTj 
we write Pq to denote the quenched law of X and P^ i0 to denote the annealed law of 
X. 

Our interacting particle system £ is assumed to start from an equilibrium measure 
/i such that the path measure is stationary and ergodic under space-time shifts and 
is cone-mixing. Given a realization of £, we observe the values of £ at integer times 
jiGZ, and introduce a random walk on EI 



Y = (Y n ) neNo (2.4) 



with transition probabilities 



p£ X2+ i{xi)+q[l-£ X2+ i(xi)) ife = £ + , 
P (o,o) ( Y n+i = x + e I Y n = x) = <j g£ Z2+ i(xi) + p [1 - ^ Xa +i(x 1 )] if e = £-, (2.5) 

otherwise, 

where x = (£1,2:2) £ H, f + = (1, 1), l~ = (—1, 1), and Pm \ denotes the law of Y given 
Yq = (0, 0) conditional on £. By construction, Y is the random walk on H that moves 
inside the cone with tip at (0, 0) and angle W, and jumps in the directions either l + or 
l~, such that 

Y n =(X n ,n), n G N . (2.6) 
We refer to P£ ^ as the quenched law of Y and to 

P*<o,o)(0 = / Pf 00) (-)^(dO (2.7) 

JD n [0,oo) 

as the annealed law of Y. If we manage to prove that there exists a u = (^1,^2) £ IR 2 
such that 

lim F n /n = u P^(o,o) - a.s., (2.8) 

n— >oo 

then, by (12. 6p . U2 = 1, and the LLN in Theorem 11.21 holds with t> = iti. 
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2.2 Adding time lapses 



Put A = {(0, 0), £ + , £ }. Let e = (ej)j 6 N be an i.i.d. sequence of random variables taking 
values in A according to the product law W = with marginal 

««->-{; sur^ <-> 

with r = For fixed £ and e, introduce a second random walk on H 

Z = (Z n ) (2.10) 

with transition probabilities 



P(q o) (Z n +i — x + e | Z ra — x) 



l {en+1=e} + - l {en+1 =(o,o)} Pf m {Yn+i = x + e\Y n = x)- 



(2.11) 



where x G HI and e G }, and Pk e \ denotes the law of Z given Z = (0,0) 

conditional on £, e. In words, if e n+ i G then Z takes step e n +i at time n + 1, 

while if e n+ \ = (0, 0), then Z copies the step of Y. 

The quenched and annealed laws of Z defined by 
Pko)(-)= [ Pm(-)W(de), P, j(0j o)(-) = / (2-12) 

7 AN JDofO.oo) 



coincide with those of K, i.e., 



Pf 0>0) (^ G • ) = Pf 00) (F G • ), P M ,(o,o)(^ 6 • ) = ^, m (Y G • ). (2.13) 

In words, Z becomes Y when the average over e is taken. The importance of (12.131) 
is two-fold. First, to prove the LLN for Y in (12.81) it suffices to prove the LLN for Z. 
Second, Z suffers time lapses during which its transitions are dictated by e rather than 
£. By the cone-mixing property of £, these time lapses will allow £ to steadily loose 
memory, which will be a crucial element in the proof of the LLN for Z. 



2.3 Regeneration times 

Fix L G 2N and define the L-vector 

e^ = (£ + ,r,...,£ + ,r), (2.14) 

where the pair £ + , £~ is alternated \L times. Given n G No and e G A N with (e n+ i, . . . , 
e n+L ) = £ L \ we see from (EUTJ that (because £+ + £~ = (0, 2) = 2£) 

P^ 0) (Z n+L = x + L£ | Z n = x) = 1, x G H, (2.15) 
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which means that the stretch of walk Z n , . . . , Z n+ i travels in the vertical direction 
irrespective of £. 

Define regeneration times 



r (L) - 



r (L) 



[ = mf{n>r ( k L) +L: (e n _ L , . . . , e^) = e (i) }, fcGN. (2.16) 
Note that these are stopping times w.r.t. the filtration Q = (Q n ) n ^ given by 

Q n = a{ei : 1 < i < n}, neN. (2.17) 



Also note that, by the product structure of W = w® defined in (12.91) . we have 
Po-a.s. for all k G N. 

Recall Definition 11.11 and put 



sup 

Pf(A)>0 



P»{B | A) - P»{B) 



(2.18) 



Cone-mixing is the property that lim^ 00 $(t) = (for all cone angles G (0, |7r), in 
particular, for 9 = W needed here). Let 



Hi 



, i=0 , {Z^io , (eOllo^, {6: < t < r^> -L}), 

This sequence of sigma-fields allows us to keep track of the walk, the time lapses and 
the environment up to each regeneration time. Our main result in the section is the 
following. 

Lemma 2.1. For all L G 2N and fcGN, 

|| P^co) (zw G • | n k ) - f,, m {z G ■ ) || tv < $(L), 



fceN. (2.19) 



where 



and 



z^ = (z (z , u - Z (L) ) 



neN 



(2.20) 
(2.21) 



is the total variation norm. 



Proof. We give the proof for k = 1. Let A G <r(IHI No ) be arbitrary, and abbreviate 
1a = l{zeA}- Let h be any 7ii-measurable non- negative random variable. Then, for all 
x G H and n G N, there exists a random variable h x>n , measurable w.r.t. the sigma-field 

o ((Z^ =0 , (e^ 1 , {& : < t < n - L}) , (2.22) 

such that h = h x>n on the event {Z n = x,t[ L ^ = n}. Let Ep^^w and Covp^w denote 
expectation and covariance w.r.t. P M ® W, and write # n to denote the shift of time over 
n. Then 



E M ,(o,o) I h 



1 A O (L) 

~i 



E Pmw ( ( [1 A o n ] 1 ( Zn=x T (L )=n } 



E M)(0 ,o)(/i) ^,(0,0) (^) + PA, 



(2.23) 
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where 



and 



Pa = Cov ^w(/z,n(£,e),#x,n(£,e))- 



zGttneN 



By (11.111) . we have 



\Pa\< | Cov ^®w(/r,n(^e) > fl r *,n(^e))| 



< ^2 ^( L ) E P^w(fx,n(^ e )) sup5f x , n (^,e) 

(Ue)) = $(I)8 ftM (li). 



xGH,nGN 

Combining fl2T23]) and fTZ26|) . we get 



E M ,(o,o) I ft 



1a ° w 



Now pick h = 1b with BeKi arbitrary. Then (I2.27P yields 



(2.24) 
(2.25) 



(2.26) 



-1^(0,0)^)^,(0,0)^) < $(L)l Mi(0 ,o)(ft). (2.27) 



P 



M,(0,0) 



(Z^ 1 6 A | 5) - P Mi(0 ,o) (ZeA)\< for all A G <x(H N °), 5 G Wi. (2.2? 



There are only countably many cylinders in H N °, and so there is a subset of Tii with 
P M -measure 1 such that, for all B in this set, the above inequality holds simultaneously 
for all A. Take the supremum over A to get the claim for k — 1. 

The extension to k G N is straightforward. ■ 



2.4 Gaps between regeneration times 

Define (recall fl2~T6D ) 

7f> = r^(^-rj» l ), keK 



(2.29) 

Note that T fc (i) , fc G N, are i.i.d. In this section we prove two lemmas that control the 
moments of these increments. 

Lemma 2.2. For every a > 1 there exists an M(a) < oo such that 

sup 1^(0,0) ([Ti L) ] a ) < M(a). (2.30) 

LG2N V J 
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Proof. Fix a > 1. Since is independent of £, we have 



E M)( o,o) (tf 5 ]-) = E w (pf >]«) < sup E w (pf >]") , (2.31) 

where Ew is expectation w.r.t. W 7 . Moreover, for all a > 0, there exists a constant 
C — C(a, a) such that 

[aT[ L) } a < C e aT ^\ (2.32) 

and hence 

E,,(o,o) ([If >]«) < ^ snp £ w (e^ (L) ) . (2.33) 
Thus, to get the claim it suffices to show that, for a small enough, 

sup E w fe aT i L) ) < oo. (2.34) 

LG2N ^ ' 

To prove (12341) . let 

J = inf{meN: (e mL , . . . , e {m+1)L ^) = e^}. (2.35) 

By (12.91) . J is geometrically distributed with parameter r L . Moreover, r| < (/ + 1)£. 
Therefore 

E w (e aT i (i) ) = Svk (e^ L) ) < e arLL £W (e^ 7L ) 

E L 2ar L L (2.36) 
( p ar L Ly M _ L\j—1 L _ e v ' 



e 



with the sum convergent for < a < (l/r L L) log[l/(l — r L )] and tending to zero as 
L —>■ oo (because r < 1). Hence we can choose a small enough so that (I2.34p holds. ■ 

Lemma 2.3. liminf^oo E^^T^) > 0. 

Proof. Note that E^ ofi) (T[ L) ) < oo by Lemma O Let N = (N n ) 

neN be the Markov 

chain with state space S = {0, 1, ... , L}, starting from iVo = 0, such that N n = s when 
s = V max {k £ N: (e n _ A , . . . , e n _0 = {ef\ . . . , ej^)} (2.37) 

(with max0 = 0). This Markov chain moves up one unit with probability r, drops 
to with probability p + r when it is even, and drops to or 1 with probability p, 
respectively, r when it is odd. Since t[ L ^ = mm{n £ No: N n — L}, it follows that r[ L ^ 
is bounded from below by a sum of independent random variables, each bounded from 
below by 1, whose number is geometrically distributed with parameter r L_1 . Hence 

iV(o,o) (r[ L) > cr- L ) > (1 - r^ 1 )^. (2.38) 



11 



Since 

E M (Ti L) )=r L t^ m (ri L ^ 



> r L E,, {0 ,o) (A L) l {r (,)> cr _ i} ) > c%, m ( 

it follows that 



m,(o,o) \ 1 1 



XL) 



t) > cr~ 



(2.39) 



liminfE M o,o)(rn > ce~ c / r . (2.40) 

L— »oo 



This proves the claim. 



2.5 A coupling property for random sequences 

In this section we recall a technical lemma that will be needed in Section [231 The proof 
of this lemma is a standard coupling argument (see e.g. Berbee [T], Lemma 2.1). 

Lemma 2.4. Let (Ui)^ be a sequence of random variables whose joint probability law 
P is such that, for some marginal probability law \i, 

P{Ui G ■ | a{Uf. 1 < j < i}) -//(■) <a a.s. Vz G N. (2.41) 

tv 

Then there exists a sequence of random variables (?/», Aj, Z7j)jgN satisfying 

(a) (U h Aj) i6N are o.d., 

f&j C/j aas probability law ji, 

(c) P(A, = 0) = 1 - a, P(Ai = 1) = a, 

fd,) Aj zs independent of (Uj, Aj)i<j<i andUi, 

such that 

Ui = (1 - Ai)Ui + AiUi in distribution. (2.42) 

2.6 LLN for Y 

Similarly as in (12.291) . define 

} = r L fz ,„ - V fceN. (2.43) 



In this section we prove the LLN for these increments and this will imply the LLN in 



Proof. By Lemma 12.11 we have 

P„,(o,o) ((lf\ Z { k L } ) G • -^ L \.) <$(L) a.s. VA; G N, (2.44) 

tv 

where 

^ L \A xB)= P Mi(0i0 ) {T[ L) G A, Z\ L) eB) VA C r L N, £ C r L H. (2.45) 
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Therefore, by Lemma [2 A\ there exists an i.i.d. sequence of random variables 

ff.fUf^ (2-46) 

on r L N x r L H x {0, 1}, where (T^ , ^ ) is distributed according to and A^ is 
Bernoulli distributed with parameter <&(L), and also a sequence of random variables 



where is independent of (Z^ L \ Z^') and of 

Q k = a{{Tf L \zl L \^ L) ): l<l<k}, 

such that 



Let 



z L = ^ m) {z[ L) ) 



(2.47) 

(2.48) 
(2.49) 
(2.50) 



which is finite by Lemma [2^2] because \Z\ 



Lemma 2.5. There exzsis a sequence of numbers (5l)l £ n , satisfying lirn£ / _ >00 <5£ = 0, 
such that 



lim sup 



fc=i 



(2.51) 



Proof. With the help of (I2.49P we can write 

n n n tl 

- E z i L) = - E - 1 E A 1 L) ^ L) + 1 E A i L) ^ L) - ( 2 - 52 ) 



fc = l 



fe=l 



fc = l 



fc=l 



By independence, the first term in the r.h.s. of (12.52)) converges P At ro ) o)-a-s. to ^ as 
L — > oo. Holder's inequality applied to the second term gives, for a, a' > 1 with 
a^ 1 + a' 



„-i^,,-i . 



fc=i 



fc=i 



fc=i 



(2.53) 



Hence, by Lemma I2T21 and the inequality \Z^\ < (compare (12.291) and (12.431) ). we 
have 



lim sup 



k=l 



<$(L)^M(a)* P^o) - a.s. 



(2.54) 



It remains to analyze the third term in the r.h.s. of (I2.52p . Since [A^Z^l < Z L) 



k J 



it follows from Lemma [2J2J that 



M(a) > E 



At,(0,0)y^jfc 



(2.55) 
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Next, put Z\ 



E 



Qk) and note that 



k=\ 



(2.56) 



is a mean- zero martingale w.r.t. the filtration Q = (Qk)ken- By the Burkholder-Gundy 
maximal inequality (Williams [10J, (14.18)), it follows that, for (3 = a A 2, 



E M)(0 ,o) ( | supM n ^ ) < C(J3) l^,(o,o) ( V 



< 



>,(0,0) 



fceN 



fceN 

Aj £) (^ L) -Z; w )| ^ 



A- 2 

< C"(/3), 



(2.57) 



for some constants C(/3), C'(/3) < oo. Hence M n a.s. converges to an integrable random 
variable as n — > oo, and by Kronecker's lemma lim^oo M n = a.s. Moreover, if 
$(L) > 0, then by Jensen's inequality and (12.55P we have 



< 



E 



7*, (0,0) 



< 



M{a) 



P 



M,(0,0) 



a.s. 



Hence 



(2.58) 



(2.59) 



As n — > oo, the r.h.s. converges P Mi ( ,o)- a -S- to M(a)«$(L)a' . Therefore, recalling (12.591) 
and choosing o"l = 2M(a)«$(L)^ r , we get the claim. I 



Finally, since M > r L and 



n 

n ^ k 



E 



M,(0,0) 



(if J ) > ^,(0,0) - a.s., 



k=l 



Lemma 12.51 yields 



lim sup 



1 s-^n y(L) 

n Z^fe=l ^k Z L 



<Ci5 L P^(o,o) - as. 



(2.60) 



(2.61) 



for some constant C\ < oo and L large enough. By (12.291) and (12.431) . the quotient of 
sums in the l.h.s. equals Z m/rn ■ It therefore follows from a standard interpolation 
argument that 

lim sup — - < C 2 5 L P M ,(o,o) - a.s. (2.62) 

for some constant Ci < oo and I large enough. This implies the existence of the limit 
limi-Kx, Zhjth-, as well as the fact that lim n ^oo Z n /n = u P At) (o,o)-a.s., which in view of 
(I2.13P is equivalent to the statement in (12.81) with u — (v, 1). I 



14 



2.7 From discrete to continous time 

It remains to show that the LLN derived in Sections l2.1H2.6l for the discrete-time random 
walk defined in (j2.2H2.3ft can be extended to the continuous-time random walk defined 

in (H5HE7D. 

Let x — {.Xn)n&% denote the jump times of the continuous-time random walk X = 
(X t )t>o (with xo — 0). Let Q denote the law of x- The increments of x are i-i-d.- random 
variables, independent of £, whose distribution is exponential with mean l/(a + (3). 
Define 

C — (C)neNo witn H, = 63) 
X* = (X*) neNo with X* = X Xn . 

Then X* is a discrete-time random walk in a discrete-time random environment of the 
type considered in Sections I2.1H2. 61 with p = a/(a + (3) and q = (3/(a + (5). Lemma [2T61 
below shows that the cone-mixing property of £ carries over to £* under the joint law 
P M x Q. Therefore we have (recall (11.9)) ) 

lim X*/n = v* exists (P„„ x Q) - a.s. (2.64) 

Since lim^oo Xn/ n = l/(a + /3) Q-a.s., it follows that 

lim X Xn /xn = (a + p)v* exists (P„ xQ) - a.s. (2.65) 

n— >oo 

A standard interpolation argument now yields (11.13 1) with u = (a + f$)v*. 

Lemma 2.6. //£ is cone-mixing with angle 9 > arctan(a + 0), then is cone-mixing 
with angle 

Proof. Fix 9 > arctan(a + /3), and put c = c{9) = cot 9 < l/(a + (3). Recall from (11.1 Oh 
that Cf is the cone with angle 9 whose tip is at (0, t). For MeN, let Cf M be the cone 
obtained from Cf by extending the tip to a rectangle with base M, i.e., 

C e t , M = Cf U {([— M, M] n Z) x [t, oo)}. (2.66) 

Because £ is cone-mixing with angle 0, and 

CJm c . M e N > ( 2 - 67 ) 

£ is cone-mixing with angle 9 and base M, i.e., (1 1 . 1 1 j) holds with Cf replaced by Cf M . 
This is true for every M G N. 

Define, for t > and M G N, 

J? = a{&(s): (*,*)eC?}, 
^V = a{£ s (x): (x, S )eC t y, 



and, for n G N, 



i 

K = a {£m( x ) : ( x > m ) e C n}, (2.69) 
Qn = o-{xm- m > n}, 
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where Cn is the discrete-time cone with tip (0, n) and angle 

Fix 5 > 0. Then there exists an M = M{8) G N such that Q(D[M]) > 1 - 5 with 
D[M) = {xn/n > cWn> M}. For nGN, define 

D n ={ Xn /7i>c}n < 7 n D[M], (2.70) 

where a is the left-shift acting on \- Since c < l/(a + we have P(xn/n > c) > 1 — 5 
for n > N = N(6), and hence P(P n ) > (1 - 5) 2 > 1 - 25 for n > TV = iV(5),. Next, 
obeserve that 

Be^^BnD n e ^ n , M ® S n (2.71) 

(the r.h.s. is the product sigma- algebra). Indeed, on the event D n we have Xm > cm 
for m > n + M, which implies that, for m > M, 

l 

(x, m) G C# |x| + m > n c\x\ + Xn > cn (x, Xm) e Cf nM . (2.72) 
Now put Pf 1 = P^®Q and, for AGf with P^(A) > and B e estimate 

\P»(B | A) - P»(B)\ <I + II + III (2.73) 

with 

/ = \P»{B | A) - P M (P n P n | 
// = |P>(P n D n | A) - P^(B n D n )\, (2.74) 

///= |P"(BnD n ) -P M (P)|. 

Since D n is independent of A, B and P(D n ) > 1 — 25, it follows that I < 25 and 
77/ < 25 uniformly in A and P. To bound iP, we use (12.711) to estimate 

II < sup \P"(B' | A) - P^(P')I- (2.75) 

P'»(A)>0 

But the r.h.s. is bounded from above by 

sup \P"{B" | A) -P"(B")\ (2.76) 

u cn,M 
PC(A)>0 

because, for every B" G jF^ n M and C G (/ n , 

|P>(P"xC | A)— P^P/'xC)! = |[P^(P" | A)-P"(B")]Q{C)\ < |P M (P" \ A)-P"(B'% 

(2.77) 

where we use that C is independent of A,B". 

Finally, because £ is cone-mixing with angle 9 and base M, (12.761) tends to zero as 
n — > oo, and so by combining (I2.73I42T761) we get 



limsup sup |P"(P | A) - P^{B)\ < 45. (2.75 

Pf(A)>0 

Now let 5 | to obtain that £* is cone mixing with angle ^ir. 
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3 Series expansion for M < e 



Throughout this section we assume that the dynamic random environment £ falls in 
the regime for which M < e (recall (11.141) . In Section T3.ll we define the environment 
process, i.e., the environment as seen relative to the position of the random walk. In 
Section 13.21 we prove that this environment process has a unique ergodic equilibrium 
/i e , and we derive a series expansion for p e in powers of a — f3 that converges when 
a — (3 < |(e — M). In Section I3T31 we use the latter to derive a series expansion for the 
global speed v of the random walk. 

3.1 Definition of the environment process 

Let X = (X t )t>o be the random walk defined in fll.6Hl.7p . For x G Z, let r x denote the 
shift of space over x. 

Definition 3.1. The environment process is the Markov process ( = ((t)t>o with state 
space Q given by 

Ct = T X &, t>0, (3.1) 

where 

(tx&){x) = £t(x + X t ), xeZ,t>0. (3.2) 
Equivalently, if £ has generator Lips, then ( has generator L given by 

(Lf)( V ) = c + ( V ) [f(r lV ) - f{r,)] + c-( V ) [f(r_ lV ) - f( V )] + (W)fo), V e Q, (3.3) 

where f is an arbitrary cylinder function on Q and 

c + ( V ) = a V (0)+P[l-r ] (0)l 
c-(r ] ) = (3r ] (0) + a[l-r ] (0)]. 

Let S = (S(t))t>o be the semigroup associated with the generator L. Suppose that 
we manage to prove that ( is ergodic, i.e., there exists a unique probability measure \i e 
on Q such that, for any cylinder function / on Q, 

\im(S(t)f)( V ) = (f) fle (3.5) 

where (-) Me denotes expectation w.r.t. ji e . Then, picking f = 4>o with (f>o(r)) = 77(0) , 
f] G Q, we have 

lim(5(t)0 o )(^) = (0 o ) Me =P e n (3.6) 

for some p G [0, 1], which represents the limiting probability that X is on an occupied 
site given that £ = Co = V (note that (S(t)0 o )(^) = ^(Ct(0)) = . 

Next, let and be the number of shifts to the right, respectively, left up to 
time t in the environment process. Then X t = — Nf. Since M/ = N° t — J Q d>{r) s ) ds, 
j G {+,—}, are martingales with stationary and ergodic increments, we have 

X t = M t + (a-p) [ (2^(0) - 1) ds (3.7) 
Jo 
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with M t = M t + — M t a martingle with stationary and ergodic increments. It follows 
from flSSHHZD that 

Urn X t /t = {2p - l)(a - (3) /i-a.s. (3.8) 

t— >oo 

In Section 13.21 we prove the existence of /i e , and show that it can be expanded in 
powers of a — (3 when a — (3 < |(e — M). In Section 13731 we use this expansion to obtain 
an expansion of p. 



3.2 Unique ergodic equilibrium measure for the environment 
process 

In Section [3.2.11 we prove four lemmas controlling the evolution of (. In Section T3.2.2I 
we use these lemmas to show that ( has a unique ergodic equilibrium measure fi e that 
can be expanded in powers of a — (3, provided a — (3 < |(e — M). 

We need some notation. Let || ■ be the sup-norm on C(Q). Let ||| • ||| be the triple 
norm on Q defined as follows. For x 6 Z and a cylinder function / on Q, let 

A / (x)=Bup|/(i/ e )-/(i7)| (3.9) 

be the maximum variation of / at x, where 7] x is the configuration obtained from r\ by 
flipping the state at site x, and put 

HI/HI =$>/(*)• (3.10) 
It is easy to check that, for arbitrary cylinder functions / and g on Q, 

\\\fg\\\ <ll/IUIIMII + IMIoo Ill/Ill- (3.ii) 

3.2.1 Decomposition of the generator of the environment process 

Lemma 3.2. Assume (II. 3p and suppose that M < e. Write the generator of the envi- 
ronment process ( defined in (13. 3p as 

L = L + L* = (Lsrw + £ips) + L*, (3-12) 

where 

(LsKwf)(v) = U a + P) \f( T ^) + f(r-iV) ~ V(V) , 

J (3.13) 

(LJM = \{a-(3) [finri) - /(r-i^J (2^(0) - l). 

T/ien L is the generator of a Markov process that still has fi as an equilibrium, and 
that satisfies 

ll|So(t)/|||<e- rf |imil (3.14) 

and 

||S (t)/-(/Uoo<Ce- ci HI/HI, (3.15) 

where S = (So(t)) t >o is the semigroup associated with the generator L , c = e — M , 
and C < oo is a positive constant. 
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Proof. Note that Lsrw an d -^ips commute. Therefore, for an arbitrary cylinder function 
/ on fl, we have 

ll|So(f)/||| = \\\e tL ^(e tL ^f)\\\ < |||e^ PS /||| <e- d HI/HI, (3.16) 

where the first inequality uses that e* isRW is a contraction semigroup, and the second 
inequality follows from the fact that £ falls in the regime M < e (see Liggett [5], Theorem 
1.3.9). The inequality in (13.151) follows by a similar argument. Indeed, 

HSoWZ-aUoc = \\e tL ^{e tL ^f) - (j%|U < Ue^Z-tfUoo < Ce-*|||/|||, 

(3.17) 

where the last inequality again uses that £ falls in the regime M < e (see Liggett [5], 
Theorem 1.4.1). The fact that fi is an equilibrium measure is trivial, since L SRW only 
acts on 7] by shifting it. I 

Note that Lsrw is the generator of simple random walk on Z jumping at rate a + /3. 
We view Lq as the generator of an unperturbed Markov process and L* as a perturbation 
of Lq. The following lemma gives us control of the latter. 

Lemma 3.3. For any cylinder function f on Q, 

||£*/IU<(a-W||oa (3.18) 

and 

P./lll<2(a-/3) HI/HI tf</>„ = 0. (3.19) 
Proof. To prove (I3.18p . estimate 



\\L* /Hoc = 1(« - 0) II [f(n •) - /(r_i •)] (20o(-) - 1) Hoc 
<i(a-/9) IIMO + ZCt-iOIU <(a-/3) ||/||< 

To prove (13.191) . recall (I3.13P and estimate 

P Jill = j(a - /9) III [/(T! •) - /(r_! •)] (20o(O - l) III 

< |(a - /?) {|||/(rr)(20o(O - 1)111 + |||/(r_ r )(20 o (-) - 1 

< (a -/3)(||/IU III (20o -1)111 + 111/111 ||(20o -1)IU) 
= fll/llco + Ill/Ill) <2(a-/3)|||/|||, 



(3.20) 



(3.21) 



where the second inequality uses (13. lip and the third inequality follows from the fact 
that H/lloo < HI/HI for any / such that (/)„ = 0. I 

We are now ready to expand the semigroup S of (. Henceforth abbreviate 

c = e-M. (3.22) 
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Lemma 3.4. Let So = (5o(t))t>o be the semigroup associated with the generator L 
defined in (13.131) . Then, for any t > and any cylinder function f on Q, 

S(t)/ = (3.23) 

neN 

where 

9i(tJ) = S (t)f and g n+1 (t,f)= [ S (t - s) L, g n (sj) ds, n G N. (3.24) 

Jo 

Moreover, for all neN, 

lk(t,/)IU< Ill/Ill (^LZ^))"" 1 (3.25) 

and 

111^,/) HI < e^ [2( ° n "_y Ill/Hi, (3.26) 

where 0! = 1. In particular, for allt > and a — /3 < |c i/ie series in ( 13.231) converges 
uniformly in rj. 

Proof. Since L = L + L*, Dyson's formula gives 

e tL f = e tLo f+ [ e^ Lo L* e sL f ds, (3.27) 

which, in terms of semigroups, reads 

S(t)f = S (t)f + f S (t - s)U S(s)f ds. (3.28) 
J o 

The expansion in ()3.231 - l3T2"4"j) follows from (I3.28P by induction on n. 

We next prove (I3.26P by induction on n. For n = 1 the claim is immediate. Indeed, 
by Lemma 13.21 we have the exponential bound 

IW*,/)lll = ll|5o(t)/|||<e- d HI/HI. (3.29) 
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Suppose that the statement in (13.261) is true up to n. Then 

lllfl f n+i(*,/)||| = III / S (t-s)L m g n (s,f)ds\\\ 
Jo 



< / \\\So(t - s) L* g n (s, f)\\\ds 



Jo 



-^WIL* {g n (s,f)-(g n (s,f)),)\\\ds 



<2(a-0) / e- c ^\\\g n (s,f)\\\ds, 
Jo 



(3.30) 



< HI/HI e- ct [2(a -0)]* 



t s n-l 



o (n-1)! 



ds 



-ct 



where the third inequality uses (13.191) . and the fourth inequality relies on the induction 
hypothesis. 

Using (13.261) . we can now prove (I3.25p . Estimate 



l0n+i(*,/)||oo = / S (t- s)L*g n (s,f)ds 
Jo 



< / \\L*g n (s,f) Hoods 



<(<*-0) \\9n(s, f) - (g n (s, /)> M || ds (3-31) 

Jo 

<(«-/?)/ \\\g n (sj)\\\ds 
Jo 

<(*-M\f\\\ f^™ ^-^p ds 
Jo \ n ~ *-)■ 

< iii/iii 

where the first inequality uses that So(i) is a contraction semigroup, while the second 
and fourth inequality rely on (13 . 18[) and (13.261) . I 



We next show that the functions in (13.231) are uniformly close to their average value. 
Lemma 3.5. Let 

Kit, f) = g n {t, f) - (g n {t, /))„, t > 0, n e N. (3.32) 
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Then 



, ct [2(a - 1 



(n-l)\ 



IM*./)lloo<Ce- 
/or some (7 < oo (0\ — 1). 

Proof. Note that |||/i n (£, /)||| = |||pn(^/)||| for i > and neN, and estimate 

ll^ + l(t,/)||oo 



y (S (t - s) L* a n (s, /) - (L» </ n (s, ds 

<C f e- c ^|||L*a n (s,/)|||ds 

= C / e"^ |||L^ n ( S ,/)|||d S 

<C2(a-/3) / e- c ^ 111^(5,/) HI ds 
Jo 



<C|||/|||e- c *[2(a 



ds 



c 



-cf 



[2{a-/3)t] n 



nl 



(3.33) 



(3.34) 



where the first inequality uses (13.15p . while the second and third inequality rely on 
( Eg]) and HQS} . ■ 



3.2.2 Expansion of the equilibrium measure of the environment process 

We are finally ready to state the main result of this section. 

Theorem 3.6. For a — (3 < |c ; the environment process £ has a unique invariant 
measure /i e . In particular, for any cylinder function f on Q, 



(/>„. = lim (S(t)/)„ = £ lim (o n (t, /)>, 
Proof. By Lemma 13.51 we have 



(3.35) 



S{t)f-{S{t)f) l 



neN 



neN 



n tK 



<J2W h n(tJ)\\oo<Ce 

neN 

-t[c-2(a-/3)] 



■ci 



[2(a - /?)t] n (3.36) 



Since a — /3 < |c, we see that the r.h.s. of (I3.36P tends to zero as t — > oo. Consequently, 
the l.h.s. tends to zero uniformly in t], and this is sufficient to conclude that the set X of 
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equilibrium measures of the environment process is a singleton, i.e., X = {fi e }- Indeed, 
suppose that there are two equilibrium measures u, v' G X. Then 

\(f)u~ (f)w\ = \(S{t)f)„ - (S(t)f) v ,\ 

< | (S(t)f) v - (S(t)f),\ + | (S(t)f) v , - (S(t)f) u \ 

= \([s(t)f - (s(t)f)M + \([s(t)f - (S(t)f),]U ' 



<2\\S(t)f-(S(t)f) 



M II oo 



Since the l.h.s. of (13.371) does not depend on t, and the r.h.s. tends to zero as t — > oo, we 
have v — v' = [i e . Next, fi e is uniquely ergodic, meaning that the environment process 
converges to \i e as t — > oo no matter what its starting distribution is. Indeed, for any 



A*', 



\(S(t)f),, - (S{t)fU = \([S(t)f - (S(t)fU),\ < \\S(t)f - (SQf)^ , (3.38) 
and therefore 



lim S(t)f = lim <£(*)/)„ = lim ( £ <*»(*,/) 

,—>oo t^oo t^oo \ 1 ' 

\neN / 

lim y2(g n {t, = V lim (g n (t, /))„, 



(3.39) 



ngN neN 



where the last equality is justified by the bound in f!3.25j) in combination with the 
dominated convergence theorem. I 

We close this section by giving a more transparent description of /i e , more suitable 
for explicit computation. 

Theorem 3.7. For a — (3 < \c, 

</>* = (3-40) 

neN 

with 

= / and ^ n+1 = L,L 1 ($„ - (* n ) M ), n G N, (3.41) 
where Lq 1 = J °° So(£) d£ (whose domain is the set of all f G C(f2) = 0j. 

Proof. By (13.391) . the claim is equivalent to showing that 

lim <<?„(*,/))„ = (* n ) M . (3.42) 

I— >oo 
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First consider the case n = 2. Then 

lim (g 2 (t, = lim ( / ds S (t - s) g^s, f) 

lim ( ds L* pi(s, /) 



t— >oo 



Urn ^ jT ds L*S (s)/^ (3.43) 



limL* f dsS (s)(/ -(./%) \ =(L,L 1 (/-(/) At )) M , 



where the second equality uses that /x is invariant w.r.t. So, while the fifth equality uses 
the linearity and continuity of in combination with the bound in (13.251) . 

For general n, the argument runs as follows. First write 



/ ds S (t - L m gn-tfa, f) 

/ dti L*^„_i(ti, /) ) 
\jo I n 

dti / dt 2 • • • / dt n [L*S (ti - t 2 ) ■ • • £*S (t„_i - i n )L*So(£„)] / 
Jo jo 

/ rt rt—t n pt—t2 

/ dt n dt n _i---/ dti [L*S (ti)L*S (t 2 ) • ••L*S (tn-i)^*S (t n )] / 

\J0 JO JO 



(3.44) 

Next let t — > oo to obtain 



lim (0 n (t,/)) M 

/*00 /*OC /*00 

/ dt n / dt n _i---/ dti [-L*S (ti)-L*S (t 2 ) • • • L*S (t n -i)L*S (t n )] / 

JO JO JO 

poo /*oo /»oo 

L* / dhSoih)^ dt 2 S (t 2 ) ■ ■ ■ L* / dtnSoiQif-if)^ 

JO JO JO 

L* / dtxSo^i)^ / dt 2 S (t 2 )--- J L* J Lo 1 (/-(/) M )) 
JO Jo / M 

/»oo /*oo /*oo 

/ dtiS (ti)L* di 2 S (t 2 ) ■ ■ •£* / dt n _i S (t„_i)* 2 
Jo jo jo 



(3.45) 

where we insert L*L (/ — (/%) = ^2- Iteration shows that the latter expression is 
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equal to 



poo 

U / dtiSofa)*™-! 

Jo 



poo 

L* / d* 1 S , (*l)(*n-l-<*n-l),*) 



(3.46) 



3.3 Expansion of the global speed 

As we argued in (13.81) . the global speed of X is given by 

v = (2p-l)(a- p) (3.47) 

with p = (0o)/i e - ^ us i n g Theorem 13.71 we can now expand p. 
First, if {4>q)h = P is the particle density, then 

oo 

P=(0o), e = P + ^(*n) M , (3.48) 

n=2 

where \l/ n is constructed recursively via (13.411) with f — <p . We have 

(*„>,, = tUa-/3)*- 1 , ^N, (3.49) 

where d n = <i n (a + /3;P M ), and the factor (a — /9) n_1 comes from the fact that the 
operator is applied n — 1 times to compute \l/ n , as is seen from (13.411) . Recall that, in 
( I3.13p . L SRW caries the prefactor a + (3, while L* carries the prefactor a — (3. Combining 
Q33ZH3385, we have 

w = ^c n (a-/3) n , (3.50) 

with ci = 2p — 1 and c n = 2d n , n e N\{1}. 
For n = 2, 3 we have 

c 2 = 2<0 o L o - 1 (0 1 -0_ 1 )), t , , 

_ - - - (3.51) 

c 3 = \ (iPoLq 1 [iI>-iLq V-2 - ^i^o Vo - V'-i-^o Vo + ^1^0 V2] ) M , 

where ^(77) = r/(i), r] e Q, 4>i = 4>i — (<f>i)n and = 20j — 1. It is possible to compute 
C2 and C3 for appropriate choices of £. 

If the law of £ is invariant under reflection w.r.t. the origin, then £ has the same 
distribution as £' defined by = £(— x), a; G Z. In that case C2 = 0, and consequently 
v = (2p — l)(a — /3) + 0((a — /3) 3 ). For examples of interacting particle systems with 
M < e, see Liggett [5], Section 1.4. Some of these examples have the reflection symmetry 
property. 
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An alternative formula for c 2 is (recall (13.131) ) 

c 2 = 2^ dt(E SRWjl [K(Y t ,t)]-E S Tw,-i[K(Y t ,t)\), (3.52) 

where 

K(i,t) = E P r[Z (p)Z t (i)] = (0o (SiPs(t)0i)) M , i e Z, t > 0, (3.53) 

is the space-time correlation function of the interacting particle system (with generator 
Lips), and -EsRW.i is the expectation over simple random walk Y = (Y t ) t >o jumping at 
rate a + [3 (with generator Lsrw) starting from i. If \i is a reversible equilibrium, then 
(recall (Ojl ) 

tf(i,t) = (0 o (Sips(*)0i)>„ = (O$ps(*)0o)&)„ = ((Sips(*)^)0o>^ = #(-*,*), (3.54) 

implying that c 2 = 0. 

In Appendix [B] we compute C3 for the independent spin-flip dynamics, for which 
c 2 = 0. 

A Examples of cone-mixing 

A.l Spin-flip systems in the regime M < e 

Let £ be a spin-flip system for which M < e. We recall that in a spin-flip system only 
one coordinate changes in a single transition. The rate to flip the spin at site x e Z 
in configuration 77 E is c(x, 77). As shown in Steif [S] and in Maes and Shlosman [B], 
two copies £, £' of the spin-flip system starting from configurations rj, rf can be coupled 
such that, uniformly in t and r),T}', 

JV(3a>t: £(*))< £ e- rt (e r *)(y,o;)<e-( £ - M )*, (A.l) 

where P^ is the Vasershtein coupling (or basic coupling), and T is the matrix T = 
(j(u,v)) UtV £z with elements 

7(11, v) = sup |c(w, 77) — c(w, 77") |. (A. 2) 

Recall (11.151) to see that T is a bounded operator on £i(Z) with norm M (see also 
Liggett [5J, Section 1.3). 

Define 

pit) = sup P^(3s > t: &(0) ^ £(0)), t > 0. (A.3) 

77,77' £H 



26 



Recall Definition 11.11 fix 6 G (0, ~7r) and put c = c(9) = cot 8. For B G jF t e , estimate 



\P V (B) - P V <{B)\ < P^(3x G Z 3s > t + c\x\ : &(a;) ^ £(z)) 
<^P w (3 S >t: &(a0^£(*)) 



< ^p(t + c|x|) 



(A.4) 



< + 2 / p(t + cu) dit 
Jo 

2 r0 ° 



p(t + v) dv. 



Since this estimate is uniform in B and r], rj', it follows that for the cone mixing property 
to hold it suffices that 



p(v) dv < oo. 



(A.5) 



It follows from (lA.lj) that p(t) < e ^ which indeed is integrable. 

Note that if the supremum in flA.3j) is attained at the same pair of starting configu- 
rations rj, rj' for all t > 0, then (1A.5|) amounts to the condition that the average coupling 
time at the origin for this pair is finite. 



A. 2 Attractive spin-flip dynamics 

An attractive spin-flip system £ has rates c(x, rj) satisfying 

c(x, rj) < c(x, V) if rj{x) = V'( x ) = °) ^ A ^ 

c(x,r)) > c(x,r)') if 77(2;) = r/(x) = 1, 

whenever rj < rj' (see Liggett [5J, Chapter III). If c{x,rj) = c(x + y,T y rj) for all y G Z, 
then attractivity implies that, for any pair of configurations 77, 77', 

fV(3s > t: Ux) + &(x)) < P[o] )[ i](3 S > t: 6(0) ^ £(0)), (A.7) 

where [0] and [1] are the configurations with all 0's and all l's, respectively. Proceeding 
as in (IA.4j) . we find that for the cone-mixing property to hold it suffices that 

POD 

/ p»dt,<oo, p*(t) = P mi] (3s>t: 6(0) ^£(0)). (A.8) 
Jo 

Examples of attractive spin-flip systems are the (ferromagnetic) Stochastic Ising 
Model, the Contact Process, the Voter Model, and the Majority Vote Process (see 
Liggett [5], Chapter III). For the one- dimensional Stochastic Ising Model, t 1— > p*(t) 
decays exponentially fast at any temperature (see Holley [1]). The same is true for 
the one-dimensional Majority Vote Process (Liggett [5], Example III. 2. 12). Hence both 
are cone-mixing. The one- dimensional Voter Model has equilibria pS\o] + (1 — p)$\i], 
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p G [0,1], and therefore is not interesting for us. The Contact Process has equilibria 
p<5[ ] + (1 —p)v, p G [0, 1], but v is not cone-mixing. 

In view of the remark made at the end of Section 11.41 we note the following. For 
the Stochastic Ising Model in dimensions d > 2 exponentially fast decay occurs only at 
high enough temperature (Martinelli [7j, Theorem 4.1). The Voter Model in dimensions 
d > 3 has non-trivial ergodic equilibria, but none of these is cone-mixing. The same is 
true for the Contact Process in dimensions d > 2. 

A. 3 Space-time Gibbs measures 

We next give an example of a discrete-time dynamic random environment that is cone- 
mixing but not Markovian. Accordingly, in (11.121) we must replace JF by JF_ No = 
{£t(x) : x G Z, t G (—N )}. Let o = {a(x,y): (x,y) G Z 2 } be a two-dimensional 
Gibbsian random field in the Dobrushin regime (see Georgii [3J, Section 8.2). We can 
define a discrete-time dynamic random environment £ on Q by putting 

= a(x, t) {x,t)eZ 2 . (A.9) 

The cone-mixing condition for £ follows from the mixing condition of a in the Dobrushin 
regime. In particular, the decay of the mixing function $ in (12 . 1 8[) is like the decay of 
the Dobrushin matrix, which can be polynomial. 

B Independent spin-flips 

Let £ be the Markov process with generator Lisf given by 

(l isf /)(t7) = £ C M [f(v x ) - f(v)], V e n, (b.i) 

where 

c(x,rj) — 7[1 — tj(x)] + Srj(x), (B.2) 

i.e., 0's flip to l's at rate 7 and l's flip to 0's at rate 5, independently of each other. 
Such a £ is an example of a dynamics with M < e, for which Theorem 13.71 holds. From 
the expansion of the global speed in (13.501) we see that C2 = 0, because the dynamics 
is invariant under reflection in the origin. We explain the main ingredients that are 
needed to compute c 3 in (11. 18j) . 

The equilibrium measure of £ is the Bernoulli product measure v p with parameter 
P — 7/(7 + We therefore see from (13. 5 1[) that we must compute expressions of the 
form 

1(7,0 = ((2*7(0) - l)L^[(2rj(j) - l)L^( V (i) - p)])^ , (B.3) 

where r\ is a typical configuration of the environment process ( = (£t)t>o = (Tx t £t)t>o 
(recall Definiton l3.ip . and 

(j, i) G A = {(-1, -2), (-1, 0), (1, 0), (1, 2)}. (B.4) 
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By Lemma I3T21 we have L Q = L SRW + L ISF , with L SRW the generator of simple random 
walk on Z jumping at rate U = a + (3. Hence 

(S (t) V )(i) = El[ Vt (i)] = 52put(P,v)ti$fa®) = E^(0.1/)^[l.(i-y)]. (B.5) 

where r y is the shift of space over x, 

E? SF fa(i)}=v(i)e- Vt + p(l-e- Vt ) (B.6) 

with V = 7 + 5, and pt(0, y) is the transition kernel of simple random walk on Z jumping 
at rate 1. Therefore, by (1B.5HB.6l) . we have 

fib(*)(i7(0 - P) dt = Y, v(i - v) Gv(y) - P v (B.7) 



with 

"OO 

-Vt 



Gv(y)= / e- vt p ut (0,y)dt. (B.8) 
Jo 

With these ingredients we can compute (1B.3I) . ending up with 



c 3 = J2 nJ,0 = ^P(2p-l)(l-p) 



U 



?E+}L Gv{0) -m±K G2v{0) _ G2v{1 

(B.9) 



The expression between square brackets can be worked out, because 

i r do i 



r°° if 

G v (0) = J e- yt p ut (0,0)dt = — J 



2tt J_„(u + v)-u cose ^/(u + vy-u 2 

(B.10) 

and 

Gv(l) = ^^Gv(0)-i, (B.ll) 
where the latter is derived by using that 

§^Put(0, 0) = \U [put(0, 1) + Put(0, -1) - 2 Put (0, 0)] (B.12) 
and p ut (0, 1) = p ut {0, -1). This leads to (OBI . 
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